Optimal management of logistic activities in multi-site environments

The new emerging area of Enterprise Wide Optimization (EWO) has focused the attention in effectively solving the combined producion/distribution scheduling problem. The importance of logistic activities performed in multi-site environments comes from the relative magnitude f the associated transportation costs and the good chance of getting large savings on such expenses. This paper first develops an exact MILP athematical formulation for the multiple vehicle time-window-constrained pickup and delivery (MVPDPTW) problem. The approach is able to ccount for many-to-many transportation requests, pure pickup and delivery tasks, heterogeneous vehicles and multiple depots. Optimal solutions or a variety of benchmark problems with cluster/random distributions of pickup and delivery locations and limited sizes in terms of customer equests and vehicles have been discovered. However, the computational cost exponentially grows with the number of requests. For large-scale -PDPTW problems, a local search improvement algorithm steadily providing a better solution through two evolutionary steps is also presented. neighborhood structure around the starting solution is generated by first allowing multiple request exchanges among nearby trips and then ermitting the reordering of nodes on every individual route. If a better set of routes is found, both steps are repeated until no improved solution is iscovered. Compact MILP mathematical formulations for both sub-problems have been developed and solved through an efficient branch-andound algorithm. A significant number of large-scale m-PDPTW benchmark problems, some of them including up to 100 transportation requests, ere successfully solved in reasonable CPU times. 2007 Elsevier Ltd. All rights reserved.